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(57) Abstract 

Method and apparatus for displaying 
and navigating data organized in the form 
of a graph structure (hierarchy or network) 
is presented. The invention has application 
for displaying a system of interconnected 
nodes such as a graph, a network, an or- 
ganizational chart, a flowchart etc. wherein 
data or information is associated with nodes 
of the system. A user interface is im- 
plemented as an ActiveX control having a 
viewer component for displaying and nav- 
igating graph structure (for example a data 
mining model over data records or a di- 
rectory structure over a set of files). The 
viewer component updates the contents of 
related windows that display different as- 
pects of the components (nodes) of the data 
structure. A thumbnail window presents the 
user with an overview of the data struc- 
ture. A layout window presents a more 
detailed view of pan of the graph struc- 
ture. Other windows display context and 
detailed properties associated with particu- 
lar selected nodes. One instance of the in- 
vention is used for displaying structure of a 
database classifier which organizes data in 
a tree. A tree viewer maintains a depiction of the entire graph (or tree) in the Thumbnail window and depicts a detailed portion of the 
graph m a larger layout window. The user can move the mouse pointer over either the thumbnail or the layout window and by mouse 
actuated inputs can control the manner in which the window depicts the tree structure. Color coding of properties of the structure being 
displayed, along with auxiliary detail windows for displaying values and histograms, can be used to quickly navigate a large structure and 
locates zones of interest within it. 



ICth <poie | ID; | 

Mth qmit\\ii] 

ITtfc pc* W tfpfarac |S0] 

Id Jad >d or 4Ih frofe ftt>] J5^3 

yh or 6th oro* (»] 

Ttt and SO* grade (65J 

9U. grade 

*st3COtcs degres -ocoatfnc progratrf 600] 
Associates dcaVee- occap/rttcicmfl *9J 
Boctebrs drjreejBA *8 BSfiJZZS) 
Oikfecn (0) 

Oortcntte deofetfPM) CdO] 
Ih^t school oro&ntr|79l6| 
leu ban 1st ore* (l| 

Mestm deqmftu us Ue? tdd VSM USA] (7I3| 
Ptot tehee* dco/ec {U0 DOS EMI LIB JO] M 
Scp» coteqt but no dcyet (73tft| 



'(Referred to in PCT Gazette No. 39/2000, Section II) 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL Albania 

AM Armenia 

AT Austria 

ALI Australia 

AZ Azerbaijan 

BA Bosnia and Herzegovina 

BB Barbados 

BE Belgium 

BP Burkina Faso 

BG Bulgaria 

BJ Benin 

BR Brazil 

BY Belarus 

CA Canada 

CF Central African Republic 

CG Congo 

CH Switzerland 

CI C6te dTvoire 

CM Cameroon 

CN China 

CU Cuba 

CZ Czech Republic 

DE Germany 

DK Denmark 

EE Estonia 



E5 


Spain 


LS 


Lesotho 


SI 


FI 


Finland 


LT 


Lithuania 


SK 


FR 


France 


LU 


Luxembourg 


SN 


GA 


Gabon 


LV 


Latvia 


sz 


GB 


United Kingdom 


MC 


Monaco 


TD 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


GH 


Ghana 


MG 


Madagascar 


TJ 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


GR 


Greece 




Republic of Macedonia 


TR 


HXJ 


Hungary 


ML 


Mali 


TT 


IE 


Ireland 


MN 


Mongolia 


UA 


IL 


Israel 


MR 


Mauritania 


UG 


IS 


Iceland 


MW 


Malawi 


• US 


IT 


Italy 


MX 


Mexico 


uz 


JP 


Japan 


NE 


Niger 


VN 


ICE 


Kenya 


NL 


Netherlands 


YU 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


KP 


Democratic People's 


NZ 


New Zealand 






Republic of Korea 


PL 


Poland 




KR 


Republic of Korea 


PT 


Portugal 




KZ 


Kazakstan 


RO 


Romania 




LC 


Saint Lucia 


RU 


Russian Federation 




LI 


Liechtenstein 


SD 


Sudan 




LrK 


Sri Lanka 


SE 


Sweden 




LR 


Liberia 


SG 


Singapore 





Slovenia 

Slovakia 

Senegal 

Swaziland 

Chad 

Togo 

Tajikistan 

Turkmenistan 

Turkey 

Trinidad and Tobago 

Ukraine 

Uganda 

United Slates of America 

Uzbekistan 

Viet Nam 

Yugoslavia 

Zimbabwe 



WO 00/16307 PCT/US99/I8675 

Method and Apparatus for Visualizing and Exploring Large Hierarchical Structures 

Cross Reference to related applications 
5 The present patent application claims priority of co-pending United States Provisional 

patent application serial number 60/099,685 entitled "Method and COM Control for visualizing 
and Exploring Large Hierarchies of Trees of Information"which was filed in the United Sates 
Patent and Trademark Office on September 10, 1998. 

10 Field of the Invention 

The present invention concerns data visualization wherein structure has been imposed on 
data and a means of displaying the structure is needed. Traditional methods for displaying 
structures (such as hierarchies) are difficult for people to use when the structures get large. 

15 Background Art 

Data reduction schemes such as those used in the mining of data from a large database 
impose a structure onto the data to better understand that data. Often a tree (or hierarchical) 
representation of the data is provided. A tree representation can often ease the viewing, accessing 
or understanding of the data represented by the tree. Tree structures are particularly convenient 

20 for separating large databases into segments or subsets of data. A set of files in a computer system 
are usually also represented as a hierarchy of directories with the leaves being individual files. This 
is also true for books in a library catalog system, and so forth. In general a tree has one top level 
or "root" node which can have two or more branches emanating from it. The branches represent 
some logical separation of the data. Each of these branches ends in another node, which can in 

25 turn have branches leaving from it, or the node can be a termination point or "leaf of the tree (no 
more branches). Examples of data structured as a tree include the directory structure of a 
computer file system, a database table representing a "bill-of-materials" relationship, and the 
organization chart of a corporation. Examples from data mining include decision trees for 
classification and hierarchies of clusters (segments) generated from a hierarchical agglomerative 

30 clustering algorithm or a similar method. 

Other examples of structures that are used to impose order to a large data set are 
networks or graphs. These structures do not have a single root but do have nodes that are 
interconnected by edges. Local area and wide area networks are examples of structures 
containing data which can conveniently depicted as a graph of nodes indicating for example nodes 

35 on a network. Such a graph could be used to indicate traffic on the network wherein data passing 
though a transmission node would be represented as data within a node of the graph. 

In data mining, especially in building decision trees for prediction over a database, it is 
frequently the case that a very large tree is produced. An example of a decision tree for use in 
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data mining is disclosed in copending United States Patent application serial number 08/982,760 
entitled "Method and Apparatus for Efficient Mining Classification Models from Databases" to 
Chaudhuri et al which is assigned to the assignee of the present invention. Viewing an entire tree 
or browsing the data using the model extracted (the tree) is very challenging when the tree is large 
(has many nodes). Most prior art systems for displaying data structures such as trees display the 
tree and then zoom in and out to show either smaller or larger portions of the tree. These prior 
systems make it difficult to browse the tree structure in detail, while continuing to provide the 
user a context of what portion of the tree structure is being viewed. 

Because of the hierarchical branching inherent in a typical tree structured data set, the 
''width" of the tree tends to increase exponentially with the "depth". For example, a balanced tree 
that has on average 4 branches per node will have 4 nodes at the 2 nd level of the hierarchy, 16 
nodes at the 3 rd , 256 nodes at the 5, and 4 n at the nth level. 

Traditional methods for displaying a tree in a user interface use an equally sized object for 
each node in the tree. The tree can be laid out graphically as a network of connected objectf in 
a window with scroll bars. Another example of a prior art tree representation is the hierarchy of 
files and directories displayed by the Microsoft Windows Explorer program. In both of these 
examples provision must be made to collapse or expand a node in order to make the navigation 
of a large unwieldy tree manageable. 

For certain situations, such a tree may need to be seen in its entirety (fully expanded). If 
the tree is scaled down so that it can be viewed completely at one time, then not much useful 
information can be shown along with the nodes of the tree. If the entire tree is laid out so that 
usable information can be shown on each node, then certain problems arise. When the top of the 
tree is viewed, the distance between the high level nodes can become so great that they are of no 
use. When the bottom of the tree is put into view, the lower level nodes become a tangle of 
seemingly disconnected information (it is difficult to see the relationships between the nodes 
because connections to the parent nodes cannot be seen). 

Figures 1 and 2 illustrate these problems. Figure 1 depicts different visual views of a large 
amount of data in the form of a tree. One view depicts data nodes near a top (left side in Figure 
1) and a second view depicts a different set of data nodes near a base or bottom (right side of 
Figure 1) of the data tree. A scroll bars are used to navigate the tree structure that is displayed 
in the scrollable window. Figure 2 is an example of a fully expanded directory structure depicted 
by Windows Explorer where all connections to the higher level, owner directories have been lost. 

Summary of the Invention 

The present invention concerns a method for enabling effective browsing and examination 
of large amounts of data that are organized or classified in a data structure. Many of the problems 
that have been experienced trying to explore and/or view large amounts of data are overcome by 
a novel navigation and rendering scheme constructed in accordance with the invention. 
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Two simultaneously viewable windows are displayed for a user. Using the example of a 
data tree, an overview of the entire tree is depicted in one window and only a portion of the tree 
is displayed in a second window. The second window shows individual nodes and 
interconnections and the first overview window depicts the entire tree in a way that makes 
5 traversal of the information in the tree intuitive to the user. 

One use of the invention is for viewing a decision tree produced by a data mining system 
such as the data mining system disclosed in co-pending United States patent application serial 
number 08/982,760 entitled "Method and Apparatus for Efficiently Mining Classification Models 
from Databases." Another representative use of the invention displays and navigates a file 
10 structure maintained by a computer operating system. Generally, the invention has application 
for displaying and system of interconnected nodes such as a graph, a network, an organizational 
chart, a flowchart etc. wherein data or information is associated with nodes of the system. 

Use of color gradients helps the user identify trends or anomalies in the data by visualizing 
the tree as a whole. In general, a property is associated with a clor, and the color intensity can 
15 visually represent the value of the property (e.g. red being high, yellow being low). An exemplary 
embodiment of the invention is implemented as an ActiveX control with a user interface suitable 
for viewing and exploring large trees. 

One exemplary embodiment of the invention includes a method for displaying data as a 
tree data structure. A user interface is painted by a tree rendering component that allows intuitive 
20 navigation and interpretation of the tree structure. The tree rendering component updates two 
related windows, a layout window and a thumbnail window. The tree rendering component 
maintains a structure of a tree depicted in the thumbnail window and depicts a portion of the 
entire tree in the layout window. The use of side by side windows, one of which shows the whole 
tree and another of which shows a portion of the tree allows easier user visualization of the data 
25 characterized by the tree. 

The exemplary embodiment of the invention also conveys additional information in other 
windows (or window panes of the main window) on a viewing monitor. In accordance with one 
embodiment, a path window displays as text a sequence of concatenated decision steps required 
to reach a given node in the data structure. It is a textual summary of the context. Additionally, 

30 the user can select a given node that is displayed in the layout window and a detail window 
itemizes information about the contents of the selected node. The detail window can include a 
histogram of the values of a variable or score of interest. In use of the invention with a database 
classifier such a window could further itemize different categories of data that satisfy the logic 
leading to a particular node of the data structure. 

35 These and other objects, advantages and features of the invention are further understood 

from the detailed description of an exemplary embodiment of the invention which is described in 
conjunction with the accompanying drawings. 
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Brief Description of the Drawings 

Figures 1 and 2 are prior art illustrations of data depictions; 

Figure 3 is a high level architecture of a data displaying system constructed in accordance 
with the present invention; 

5 Figures 4 and 5 are alternate depictions illustrating different aspects of the invention for 

use in displaying data structures; 

Figure 5 A is a enlarged view of a thumbnail window for displaying a data structure in an 
overview fashion; and 

Figure 6 is a schematic of a computer system for implementing the exemplary embodiment 
10 of the invention. 



Detailed description of an Ex emplary embodiment of the present invention 

An exemplary embodiment of the present Invention is implemented as an ActiveX 
computer control component 10 that includes a data viewer component 12 for displaying data 

15 structures on a viewing screen such as a computer screen 147 by supplying appropriate data for 
use by the computer operating system that updates the screen display. The techniques for 
implementing Active X components by means of COM object interfaces are known in the prior 
art. A discussion of COM object interfaces is contained in the book "Inside COM" by Dale 
Rogerson, Microsoft Press copyright 1 997. Although the data viewer component disclosed in the 

20 application displays data as a tree structure it is appreciated that other data depictions such as 
graphs and networks could be displayed using the Active X components 1 0. In the discussion that 
follows, data depiction and data structure are used interchangeably. 

Practice of the invention allows a user to better visualize and navigate a data structure 
derived from a data source such as a large database stored on multiple (possibly distributed) 

25 memory devices. A user Interface 20 (Figure 4) shows an example of operation of the data 
viewer, i.e. a displayed on a viewing screen such as a computer monitor 147 (Figure 6). Within 
a frame window, the ActiveX implementation of the viewer sets up four related windows 30-33 
to help the user navigate the data structure from the data source. These four windows 30 - 33 
are identified in Figure 4 as a layout window 30, a thumbnail window 3 1 , a path window 32 , and 

30 a details window 33 The data viewer component 1 2 is coupled by means of an ITreeNavigation 
COM interface 14 to a tree provider component 16. The tree provider 16 maintain the structure 
of a tree 18 depicted in the layout window 30 and provide all contextual information about the 
tree. By responding to some simple generic requests from the tree viewer 12, the tree provider 
16 draws and navigates the tree. The data tree viewer component 12 is unconcerned with the 

35 type or meaning to the tree being drawn. The tree provider 1 6 also supplies a Detail Displayer 
ActiveX control for displaying detailed provider specific information about individual nodes within 
a tree. Figure 3 shows the high level architecture of how the tree viewer 12 interfaces with the 
tree provider 1 6 as a COM interface 1 4. The results of the cooperation between the tree provider 
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and the tree viewer is an ItreeView interface to the operating system. 

The present invention has particular utility for use in characterizing data contained in a 
database having many records stored on multiple, possibly distributed storage devices. Each 
record has many attributes or fields which for a representative database might include age, 
5 income, number of children, education level, marital status etc. Such data can be obtained, for 
example, from census data gathered from many people in response to a survey. One goal of the 
invention is to help a user to visualize the contents of the database once it has been classified by 
means of a classifier scheme such as the scheme disclosed in the above mentioned patent 
application to Chaudhuri et al which is incorporated herein by reference. 

10 

Thumbnail to Layout relationship 

The display and operation of the Thumbnail window 31 is closely tied to the Layout 
window 30. The relationship between the two is similar to the movement co-ordination between 
the display in a client window in response to a user actuation of a scrollbar. The Thumbnail view 

15 shows a miniature outline of an entire tree 18. The Layout view shows a full size representation 
of a portion 1 8a of the tree (a sub-tree). A raised area control component 40 within the Thumbnail 
view acts much like the "thumb" of a normal scollbar and will hereinafter referred to as the thumb 
40. The position of this thumb 40 over the miniature view of the tree 1 8 determines the portion 
18a of the tree (sub-tree) that is shown in the Layout view. Under most circumstances, the sub- 

20 tree under the thumb is completely visible within the Layout window because the size of the 
thumb is determined by the largest sub-tree that can be viewed in the layout window 30. 

Navigation with the Thumbnail 

The Thumbnail view's rendering includes a raised control component or thumb 40 which 

25 can be moved to a specific region of the miniature tree 18 simply by moving the cursor over a 
portion of the tree and clicking on another portion 42 of the tree. Additionally, the thumb 40 can 
be moved incrementally by clicking on the thumb with the pointing device. While the cursor is 
positioned over the thumb, the cursor (not shown) changes shape to indicate the direction of 
incremental movement that a user actuated click of the mouse or other pointing device will 

30 produce. As the raised area control component 40 is moved in this manner, its size is changed 
provider to indicate the set of nodes in the subtree that can be fit in the main layout window. It 
is appreciated that other bound shapes of indicators could be used to give a relative indication of 
data displayed in the layout window to the entire tree structure. 

35 Drawing the Layout window 

The sub-tree 1 8a selected by the raised area of the Thumbnail view is drawn at a larger 
scale as a Layout view in the layout window 30. The sub-tree is drawn left to right where the 
leftmost node represents the highest point in the tree outlined by or encompassed by the borders 
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of the thumb 40 of the thumbnail view 18. (This node is a common parent of all other visible 
nodes depicted in the layout view.) In the figure the tree is laid out in left to right order to include 
descritptive text naturally. The tree may be laid out in any other fashion by the tree rendering 
component. 

5 Nodes are drawn as colored ellipses 44 with branches shown as lines 46 leaving the right 

side of a node and connecting to the node's children. The color of the node (as well as the 
corresponding region of the Thumbnail) is determined by a score that is reported for the node by 
the tree provider 16. The score can be changed via some user interface controls, and the tree 
provider accordingly can expose different scores for each node. A text label is draw within the 

10 ellipse of the node, and a text label for an edge is drawn on any connecting line. The tree provider 
component 16 supplies these labels. 

As is well known, a standard video display monitor is wider than it is tall. Tree structures 
having interconnected nodes are best displayed on such a monitor if the tree is displayed 
'sideways'. If the leftmost node is the tree root, then no edge leads to the node on the left hand 

15 side of the display. If the leftmost node is an interior node, then an edge is connected to the 
leftmost node. The text that is rendered within the layout window for conveying information 
about the tree nodes is also displayed horizontally next to the nodes and edges of the tree. 

The visible sub-tree 1 8a is drawn within the Layout window as if it was a complete tree. 
Children nodes that are not included within the sub-tree and will not be visible are not considered 

20 when spacing the rightmost visible nodes. The Layout view draws the visible sub-tree to a given 
scale. The window scale can be changed providing a zoom-in or zoom-out effect. 

Navigation within the Layout window . 

The tree can also be navigated from within the Layout view. Clicking on an edge line 46 
25 will change the display to show a sub-tree starting with the child node that the edge line points 
to. This includes any half-lines 46a that point toward non-visible children, (lines on the right of 
the rightmost nodes.) One exception is that clicking on an edge 46b emanating from the left of the 
leftmost (top) node will move the display up one level in the tree. 

One of the nodes within the Layout view can be put into focus. A node in focus is drawn 
30 differently to indicate selection. 

Details of Lavout/Thumbnail interaction 

The Thumbnail and Layout windows work together to determine the size of the 
Thumbnail's scroll thumb and thus the size of the sub-tree visible within the Layout view. The 
35 following steps describe this interaction: A thumbnail component of the tree viewer 12 is 
instructed (by a navigation or a COM interface call) to put a sub-tree starting at a particular node 
into view. The Thumbnail asks the Layout for the dimensions of the largest possible tree that it 
can fit without clipping inside its window. These numbers are based upon the dimensions of the 
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Layout window, the current Layout scaling factor, and some inherent metrics about the relative 
sizes and relative positions of the object used to render a tree. 

The Thumbnail control then knows the maximum depth or width that can be shown, and 
traverses down the tree starting from the chosen node. It keeps track of the depth traversed and 
5 the width of the sub-tree at the given depth and stops traversing down before one of the 
maximums is surpassed. The Thumbnail now can identify the visible sub-tree, and it positions its 
thumb (raised region) accordingly on the miniature tree 18. The Layout view gets the depth of 
the visible sub-tree 1 8a from the Thumbnail and draws the tree. 

10 The Path Window 

The Path window 32 shows a concatenation of the decision criteria needed to reach the 
Layout window's leftmost visible node by working down from the root of the entire tree. The tree 
provider 16 supplies a description of each step along the way. The Path provided in this window 
gives the user a context when viewing a nested sub-tree 1 8a since it gives information about the 

15 leftmost data node of that subtree. 

The Details Window or Windows 

When one of the nodes is selected for focus within the Layout view, the Details window 
can show detailed provider specific information about the node. To make this happen, the tree 

20 provider 1 6 supplies an ActiveX control that supports the ENodeDisplay interface of a component 
for displaying node detail. This provider-supplied control will be hosted within the Details 
window. The tree viewer uses the INodeDisplay interface to alert a provider object that the details 
for a specific node are to be shown when a particular node is in focus. In Figure 4 the node 44' 
is in focus. This node was selected by the user moving the cursor over the node and right clicking 

25 on the mouse 142 (Figure 6) or other suitable pointing device. 

Visualizing tree structure via color gradients . 

The tree provider 16 has control over the semantics for the "score" that it reports for a 
node to the tree viewer. This score (between 0 and 1) is used by the tree viewer to set the 

30 illumination of the color of each node's representation in the Layout view and the miniature tree 
outline for nodes in the thumbnail window. The figure 5, the tree viewer illustrates a decision tree 
that classifies education level for a large sample of census data. The score reported for nodes 
shown in figure 5 is relative to the number of data records for individuals that conform to or fit 
a given edge's condition. Using this score, the tree shows dark "veins" of data concentration since 

35 a score is based upon the number of records relative to the entire database represented by a node 
and the children of that node. 

Figure 5 and Figure 5 A illustrate by means of cross hatching in the drawings use of the 
color coding to depict data structure information. The control component 40 is located over the 
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leftmost portion of the tree 1 8. As seen in the path window 32 the entire tree is chosen so that 
the leftmost node in the window 30 is the tree root node and has no edge entering the node from 
the left. Each of the nodes of the window 30 has been color coded in accordance with a scale 
fector based on the number of data records from the database classified in a given node. Branches 
5 in the tree are based on attribute values of the data records in the database from which the records 
are obtained and therefore as one travels away from the root node in the tree the score or number 
of records decreases. In the depiction of Figures 5 and 5 A the largest number of records is 
indicated with a 'black' cross hatching, the second highest with a 'green', then a 'blue' a 'violet' 
and finally a 'white'. 

10 The score for the node as determined by the tree viewer need not be based on an absolute 

number but instead can be chosen as a relative indication. In the tree classifier of the previously 
identified patent application to Chaudhuri et al , for example, the nodes of the tree correspond to 
a classification system that can result in records having the same attribute satisfying different 
branches of the classifier tree. The color of the nodes could be used to indicate therefore a 

15 probability of a given node satisfying certain facts rather than an absolute tabulation of a number 
of data records. Using an example from a database classifier, the color coding could signify 
probability of a family having a child in college even though the branching of the tree does not 
branch on that attribute value. 

Other properties could be color coded to convey information about the data structure. 

20 Instead of a classifier of a database, the tree structure could depict a directory structure of a 
computer file system. In that circumstance, in addition to showing the size of the files within the 
directory, a use somewhat akin to the one described above for a database classifier, the color 
coding provided by the Tree provider could indicate how recently files in the directory structure 
have been opened, frequency of use, permission levels of files with the file structure or any other 

25 property that could be turned into a score relative to other nodes in the hierarchy of files. 
Similarly, in a graph structure or network the color coding could indicate data traffic or instances 
of data retransmission or error occurrences at a particular node of the network. 

Computer System 

30 With reference to Figure 1 an exemplary data processing system for practicing the 

disclosed invention includes a general purpose computing device in the form of a conventional 
computer 120, including one or more processing units 121, a system memory 122, and a system 
bus 123 that couples various system components including the system memory to the processing 
unit 121 . The system bus 123 may be any of several types of bus structures including a memory 

35 bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus 
architectures. 

The system memory includes read only memory (ROM) 124 and random access memory 
(RAM) 125. A basic input/output system 126 (BIOS), containing the basic routines that helps 
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to transfer information between elements within the computer 120, such as during start-up, is 
stored in ROM 24. 

The computer 120 further includes a hard disk drive 127 for reading from and writing to 
a hard disk, not shown, a magnetic disk drive 128 for reading from or writing to a removable 
5 magnetic disk 129, and an optical disk drive 130 for reading from or writing to a removable 
optical disk 13 1 such as a CD ROM or other optical media. The hard disk drive 127, magnetic 
disk drive 128, and optical disk drive 130 are connected to the system bus 123 by a hard disk 
drive interface 132, a magnetic disk drive interface 133, and an optical drive interface 134, 
respectively. The drives and their associated computer-readable media provide nonvolatile 
10 storage of computer readable instructions, data structures, program modules and other data for 
the computer 120. Although the exemplary environment described herein employs a hard disk, 
a removable magnetic disk 129 and a removable optical disk 131, it should be appreciated by 
those skilled in the art that other types of computer readable media which can store data that is 
accessible by a computer, such as magnetic cassettes, flash memory cards, digital video disks, 
15 Bernoulli cartridges, random access memories (RAMs), read only memories (ROM), and the like, 
may also be used in the exemplary operating environment. 

A number of program modules may be stored on the hard disk, magnetic disk 129, optical 
disk 131, ROM 124 or RAM 125, including an operating system 135, one or more application 
programs 136, other program modules 137, and program data 138. A user may enter commands 
20 and information into the computer 1 20 through input devices such as a keyboard 1 40 and pointing 
device 142. Other input devices (not shown) may include a microphone, joystick, game pad, 
satellite dish, scanner, or the like. These and other input devices are often connected to the 
processing unit 121 through a serial port interface 146 that is coupled to the system bus, but may 
be connected by other interfaces, such as a parallel port, game port or a universal serial bus 
25 (USB). A monitor 1 47 or other type of display device is also connected to the system bus 23 via 
an interface, such as a video adapter 148. In addition to the monitor, personal computers typically 
include other peripheral output devices (not shown), such as speakers and printers. 

The computer 120 may operate in a networked environment using logical connections to 
one or more remote computers, such as a remote computer 149. The remote computer 149 may 
30 be another personal computer, a server, a router, a network PC, a peer device or other common 
network node, and typically includes many or all of the elements described above relative to the 
computer 120, although only a memory storage device 1 50 has been illustrated in Figure 1 . The 
logical connections depicted in Figure 1 include a local area network (LAN) 1 5 1 and a wide area 
network (WAN) 152. Such networking environments are commonplace in offices, enterprise- 
35 wide computer networks, intranets and the Internet. 

When used in a LAN networking environment, the computer 1 20 is connected to the local 
network 151 through a network interface or adapter 153. When used in a WAN networking 
environment, the computer 120 typically includes a modem 154 or other means for establishing 
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communications over the wide area network 1 52, such as the Internet. The modem 1 54, which 
may be internal or external, is connected to the system bus 123 via the serial port interface 46. 
In a networked environment, program modules depicted relative to the computer 120, or portions 
thereof, may be stored in the remote memory storage device. It will be appreciated that the 
5 network connections shown are exemplary and other means of establishing a communications link 
between the computers may be used. 

While the present invention has been described with a degree of particularity, it is the 
intent that the invention include all modifications and alterations from the disclosed 
implementations falling within the spirit or scope of the appended claims. 
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Claims 

1 LA method for displaying data comprising the steps of providing a user interface for displaying 

2 and navigating a data structure based on data from a data source by: 

3 rendering an overview depiction of a first portion of the data structure in one region of 

4 a video display; 

5 rendering a second, detail depiction of the data structure in a second region of the video 

6 display; and 

7 displaying a control component within the overview depiction for navigating the data 

8 structure and adjusting the detail portion of the data structure appearing within the second region 

9 of the video display. 

2. The method of claim 1 wherein the data structure is a graph having edges interconnecting 
nodes of said graph. 

3. The method of claim 1 wherein the data structure is a tree having a root node and branches 
leading from the root node to other nodes. 

4. The method of claim 1 further comprising the step of moving the control component displayed 
within the overview portion to correspondingly adjust the rendering of the detail depiction of the 
data structure in the second region of the video display. 

5. The method of claim 4 wherein the control component is an enclosed figure having borders 
that overlap the rendering of the data structure within the overview depiction. 

6. The method of claim 5 wherein the borders of the control component are shaded to make the 
control component appear as a raised portion of the overview depiction of said data structure. 

7. The method of claim 1 wherein the data structure is characterized by a decision tree 
representing data from a database and wherein the detail depiction displays data nodes from a 
selected portion of the decision tree. 

8. The method of claim 7 additionally comprising the step of displaying text corresponding to a 
logic of the branches of the decision tree leading to the data nodes displayed in the detail 
depiction. 

9. The method of claim 1 wherein the data structure is characterized by a tree representation of 
a file system maintained by a computer operating system. 
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1 0. The method of claim 1 wherein the user interface is rendered via a computer operating system 
that includes an ability to render multiple windows and wherein the overview depiction is rendered 
in a first window and the detail depiction is rendered in a second window and wherein the detail 
depiction is displayed as a plurality of interconnected nodes and wherein each node is labeled with 
text for conveying information about the data that defines the node. 

11. The method of claim 10 wherein additional information is displayed on the user interface 
based on the step of selecting a data node forming the detail depiction of the data structure. 

12. The method of claim 1 1 wherein the additional information is displayed in an additional 
separate detail region of the user interface. 

13. The method of claim 10 wherein the step of displaying the control component includes the 
step of displaying a moveable cursor across the first and second windows to control depiction of 
the data structure. 

14. The method of claim 1 wherein the data structure is displayed by means of a COM object that 
communicates with a data source by means of an object interface. 

15. The method of claim 1 comprising the steps of displaying a plurality of data nodes in a detail 
window which are rendered with color depictions and wherein the color of the node's 
representation in the Layout view and the miniature tree outline in the thumbnail window 
represents occurrences of data . 

16. Apparatus for displaying a data structure based on information contained within a data source 
comprising: 

a data classifier for classifying the information from the data source and building a data 
structure from the information; 

a display component communicating with the data classifier for rendering a visual 
depiction of the data structure by displaying two related renderings of the data structure, a first 
overview depiction of the data structure and a second detail depiction of a subportion of the 
overview portion; and 

a control for allowing a user to communicate with the display component to adjust the 
visual rendering of the data structure. 

1 7. The apparatus of claim 1 6 wherein the data classifier classifies the data structure as a plurality 
of interconnected nodes wherein data records from the data source are associated with the nodes. 
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18. The apparatus of claim 17 wherein the data classifier classifies the data structure as a tree 
having a root node connected to multiple branch nodes and terminating in leaf nodes. 

19. The apparatus of claim 16 wherein the data classifier is a COM object component for 
gathering data from the data source. 

20. The apparatus of claim 16 where the display component further comprises means for defining 
a highlighted region of the overview depiction and depicting correspondingly different portions 
of the data structure in the detail depiction. 

21 . The apparatus of claim 20 further comprising means for adjusting the size of the highlighted 
region based upon the data contained within the portion of the data structure represented by the 
highlighted region. 

22. The apparatus of claim 20 wherein the highlighted region is bounded by a border in the 
overview depiction. 

23. The apparatus of claim 17 further comprising means for displaying a textual description of 
the nodes that make up the data structure. 

24. The apparatus of claim 16 wherein the display component comprises means for depicting a 
series of interconnected nodes and wherein at least some of said nodes are labeled with 
information about the data that defines an associated node. 

25. The apparatus of claim 24 additionally comprising means for depicting additional information 
for a node that is highlighted in the detail depiction. 

26. The apparatus of claim 25 wherein the display component renders a separate window for the 
detail and overview depictions. 

27. The apparatus of claim 25 wherein the display renders a detail window for displaying the 
detail depiction and separately renders a detail window containing information concerning nodes 
in the detail window. 

28. The apparatus of claim 16 further wherein the display component alters the depiction of the 
data structure within the detail depiction based upon a user actuation of the control and wherein 
the control produces a cursor movement over the overview depiction. 
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29. The apparatus of claim 16 wherein the display component comprises a COM object that 
communicates with the data source by means of an object interface. 

30. The apparatus of claim 17 wherein each node is assigned a score based upon the data 
represented by its associated node. 



3 1 The apparatus of claim 30 wherein the score is converted into a color on the viewing monitor. 

32. The apparatus of claim 30 wherein the portions of the overview data structure depiction are 
also displayed with a color rendering corresponding to the score assigned to data within the data 
structure. 



1 33. A computer readable medium having stored thereon computer-executable components for 

2 displaying a data structure by performing the steps of providing a user interface for displaying and 
* navigating a data structure having two related depictions, an overview depiction and a detail 

depiction by rendering an overview depiction of a first portion of the data structure in one region 
of a viewing monitor coupled to a computer executing the computer-executable components, by 

6 rendering a second, detail portion of the data structure in a second region of the viewing monitor; 

7 and additionally displaying a control component with respect to the overview depiction that 

8 corresponds to the detail portion of the data structure appearing within the second region of the 

9 viewing monitor. 



34. The computer readable medium of claim 33 further comprising a component for adjusting the 
control component displayed within the thumbnail window to correspondingly adjust the 
rendering of the detail portion of the data structure in the second region of the display. 

3 5 . The computer readable medium of claim 34 further comprising a component for adjusting the 
control component comprises a component for adjusting a location of the control component with 
respect to the overview depiction. 



36. The computer readable medium of claim 35 further comprising a component for rendering 
an enclosed figure having borders that overlap the rendering of the data structure within the 
overview depiction. 

37. The computer readable medium of claim 36 wherein the borders are shaded to make the 
control component appear as a raised portion of the overview depiction. 
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